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Abstract. Iwahori-Hecke algebras for the infinite series of complex refiection groups 
G(r, p, n) were constructed recently in the work of Ariki and Koike, Broue and Malle, 
and Ariki. In this paper we give Murnaghan-Nakayama type formulas for computing 
the irreducible characters of these algebras. Our method is a generalization of that 
in our earlier paper in which we derived Murnaghan-Nakayama rules for the charac- 
ters of the Iwahori-Hecke algebras of the classical Weyl groups. In both papers we 
have been motivated by C. Greene, who gave a new derivation of the Murnaghan- 
Nakayama formula for irreducible symmetric group characters by summing diagonal 
matrix entries in Young's seminormal representations. We use the analogous repre- 
sentations of the Iwahori-Hecke algebra of G(r,p, n) given by Ariki. 



1. Introduction 

The finite irreducible complex reflection groups come in three inflnite families: 
the symmetric groups Sn on n letters; the wreath product groups ZrlSm where 
Zr denotes the cyclic group of order r; and a series of index-p subgroups G{r,p, n) 
oi Tjrl Sn for each positive integer p that divides r. In the classiflcation of flnite 
irreducible reflection groups, besides these inflnite families iS„, Z^, and G{r,p,n), 
there exist only 34 exceptional irreducible reflection groups, see [ST]. 

A formula for the irreducible characters of the Iwahori-Hecke algebras for Sn is 
known [Ram], [KW], [vdJ]. This formula is a g-analogue of the classical Murnaghan- 
Nakayama formula for computing the irreducible characters of Sn- Similar formulas 
for the characters of the groups G{r,p,n) are classically known, see [Mac], [Ste], 
[AK], [Osi] and the references there. Formulas of this type are also known for 
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the Iwahori-Hecke algebras of Weyl groups of types B and D [HR], [Pfel], [Pfe2]. 
Recently, Iwahori-Hecke algebras have been constructed for the groups TLrlSn and 
G(r^p^n) [AK], [BM], [Ari]. In this paper we derive Murnaghan-Nakayama type 
formulas for computing the irreducible characters of the Iwahori-Hecke algebras 
that correspond to I Sn and G{r,p, n). 

Hoefsmit [Hfs] has given explicit analogues of Young's seminormal representa- 
tions for the Iwahori-Hecke algebras of types and Dn- Ariki and Koike, 
[AK] and [Ari], have constructed "Hoefsmit-analogues" of Young's seminormal rep- 
resentations for Iwahori-Hecke algebras Hr^p^n of the groups G{r,p,n). Our ap- 
proach is to derive the Murnaghan-Nakayama rules by computing the sum of diag- 
onal matrix elements in an explicit "Hoefsmit" representation of each algebra. We 
are motivated by Curtis Greene [Gre], who takes this approach using the Young 
seminormal form of the irreducible representations of the symmetric group and 
gives a new derivation of the classical Murnaghan-Nakayama rule. Greene does 
this by using the Mobius function of a poset that is determined by the partition 
which indexes the irreducible representation. We generalize Greene's poset theorem 
so that it works for our cases. In this way we are able to compute the characters 
of the Hecke algebras Hr^n = -ffr,i,n- 

To compute the characters of the Iwahori-Hecke algebra Hr^p^n of G{r,p,n), 
p > 1, we use double centralizer methods (Clifford theory methods) to write these 
characters in terms of a certain bitrace on the irreducible representations of Hr^n = 

i^n- We then compute this bitrace in terms of the irreducible character values 

of Hr,n- 

The character formulas given in this paper contain the Murnaghan-Nakayama 
rules for the complex reflection groups G(r,p, n) and the Iwahori-Hecke algebras of 
classical type as special cases. 

Remark. In this paper we only give formulas for computing the characters of 
certain "standard elements" of the Iwahori-Hecke algebra which are given by (2.10) 
in the case of the Iwahori-Hecke algebras of I Sn and by (3.15) in the case of the 
Iwahori-Hecke algebras of G{r,p,n), p > 1. In this paper we have not made any 
effort to show that this is sufficient to determine the values of the characters on all 
elements. We have a method for proving this which will be given in another paper. 
Results of this type for Iwahori-Hecke algebras of Weyl groups have been given in 
[CP]. 



2. Characters of Iwahori-Hecke Algebras of {Z/rZ)iSn 

For positive integers r and n, let Sn denote the symmetric group of order n 
generated by S2,'53, • • • where Si denotes the transposition Si = (i — l,z), and 
let Zr = TLjrTL denote the flnite cyclic group of order r. Then the wreath product 
group TLrlSn is a complex reflection group that can be identifled with the group of 
all n X n permutation matrices whose non-zero entries are rth roots of unity. 

Let q and mi,M2, • • • ,t^r be indeterminates. Let lir,n be the associative algebra 
with 1 over the fleld C(mi,M2,--- 7^^r,<z) given by generators Ti,T2,... , T„ and 
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relations 

(1) T,Tj = TjT„ for |z - j| > 1, 

(2) T,T,+iT, = T,+iT,T,+i, for 2 < z < n - 1, 

(3) T1T2T1T2 =T2TiT2Ti, 

(4) (Ti -ui)(Ti -U2)---(Ti -u,) = 0, 

(5) (T, - g)(T, + g-i) = 0, for 2 < z < n. 

Upon setting q = 1 and = where 1^ is a primitive rth root of unity, one 

obtains the group algebra C[Zr(<S„]. The algebras Hr^n were first constructed by 
Ariki and Koike [AK], and they were classified as cyclotomic Hecke algebras of type 
Bn by Broue and Malle [BM]. In the special case where r = 1 and ui = 1, we have 
Ti = 1, and Hi^n is isomorphic to an Iwahori- Hecke algebra of type A^-i- The 
case H2^n when r = 2, ui = p, and U2 = , is isomorphic to an Iwahori- Hecke 
algebra of type B^- 

Shapes and Standard Tableaux. 

As in [Mac], we identify a partition a with its Ferrers diagram and say that a 
box 6 in a is in position (z, j ) in a if 6 is in row i and column j of a. The rows and 
columns of a are labeled in the same way as for matrices. 

An r-partition of size n is an r-tuple, /i = (^fj,^^\ fj,^'^\ . . . of partitions 

such that Ifi^-^^l + l/U*-^''! + • • • + If^^'^^l = n. li v = [v^^\ v^'^\ . . . , v^"^^) is another 
r-partition, we write C if C for 1 < z < r. In this case, we say that 
ji/v = (fj,^^^ / ly^'^^ / fj,^'^\ . . . ^ fj,^^^ /ly^^^) is an r-skew shape. We refer to r-skew 
shapes and r-partitions collectively as shapes. 

If A is a shape of size n, a standard tableau L = (^L^^\ L^'^\ . . . ^L^^^^ of shape 
A is a filling of the Ferrers diagram of A with the numbers 1,2, .. . ,n such that 
the numbers are increasing left to right across the rows and increasing down the 
columns of each L^^K For any shape A, let C(\) denote the set of standard tableaux 
of shape A and, for each standard tableau L, let L(k) denote the box containing k 
in L. 

Representations. 

Define the content of a box 6 of a (possibly skew) shape A = (A*^"^-*, . . . , A*^''-') by 
ct(b) = Ukq'^^-'~'\ if 6 is in position (z,j) in A^*"). (2.1) 
For each standard tableau L of size n, define the scalar {Ti)^^ by 

(T.)ll = -^^|(^, for2<z<n. (2.2) 

^ ct(L(z)) 

Note that {Ti)^^ depends only on the positions of the boxes containing i and z — 1 
in L. 

Let A = (A*^-^-*, . . . , A*^''-') be a (possibly skew) shape of size n, and for each stan- 
dard tableau L G 'C(A), let vl denote a vector indexed by L. Let be the 
C(mi,... , <z)-vector space spanned by {vl \ L G £(A)}, so that the vectors vl 
form a basis of V'^. Define an action of Hr^n on V'^ by defining 

TiVL = ct{L{l))vL, ^^^^ 

T,VL = {Ti)LLVL + {q~^ + {Ti)LL)VsiL, 2 < z < n. 
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where SiL is the same standard tableau as L except that the positions of i and i — 1 
are switched in SiL. If SiL is not standard, then we define Vg^L = 0. 

The following theorem is due to Young [You] for the symmetric group iS„, to 
Hoefsmit [Hfs] for and to Ariki and Koike [AK] for -ffr,n, r > 2. 

Theorem 2.4. ([You], [Hfs], [AK]) The modules V^, where A runs over aU r- 
partitions of size n, form a complete set of nonisomorphic irreducible modules for 

Hr,n • 

Hoefsmit Elements. 

Define elements ti G -ffr,n, for 1 < « < by 

ti = TiTi-i ■ ■ ■ T2T1T2 • • • Ti-iTi. (2-5) 

To our knowledge, these elements were discovered by Hoefsmit in the case of the 
Iwahori-Hecke algebras of type and were rediscovered by Ariki and Koike for 
Iwahori-Hecke algebras of ( Sn- For each standard tableau L of size n, define the 
scalar {ti)^^ by 

{t,)LL = ct(i:(z)), for 1 < z < n. (2.6) 

The following proposition is due to Hoefsmit for r = 1,2 and to Ariki and Koike 
for r > 2. 

Proposition 2.7. ([Hfs], Prop. 3.3.3; [AK], Prop. 3.16) For 1 < i < n, the action 
of ti on a vector vl, where L is a standard tableau, is 

tiVL = {ti)LLVL- 
Furthermore, these elements commute: 

Proposition 2.8. ([AK], Lemma 3.3) The subalgebra iin^r of Hr^n generated by 
ti,t2, . . . is an abelian subalgebra, i.e., the ti commute. 

Standard Elements. 

For 1 < k < £ < n and < z < r — 1, define 

r'^^I =(tkyTk+iTk+2---Ti (2.9) 

and, for each 1 < k < n, define i?^*^ = (tyt)*. We say that an Sn-sequence of length 
m is a sequence £ = (£1,... ,£m) satisfying 1 < £1 < £2 < ■ ■ ■ < £m = and 
we say that a Zr-sequence of length m is a sequence i = (zi,... ,Zm) satisfying 
< ij < r — 1 for each j. For an iS^-sequence £ = (£1,. . . ,£m) and a Z^-sequence 
z = (zi, . . . , im)-, define 

For example, in H^^io we have the standard element 

^(0,2,3,1) _ p(0) p(2) p(3) p(l) _ rp rp (, \2/, rp rp , rp 

-^(3,4, 8, 10) - -"^l,3-"^4,4-"^5,8-"^9,10 " ■J-2-l-3[t4) [ts ) i 6 i 7 -t 8 t9 -t 10 • 

For 1 < k < £ < n and < z < r — 1, we define 

A^^liL) = {t,)ldTk+l)LL{n+2)LL ■ ■ ■ {Tt)LL. (2.11) 

and for 1 < k < n, we define A^*^(L) = {tkYn. Since {Tj)^^ depends only on the 

positions of the boxes j and j — 1 in L, the scalar A^j^j{L) depends only on the 
positions of the boxes containing k, k -\- 1, . . . ,£ in L. 
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Proposition 2.12. Let ^ = (^i , . . . , £m) be an SnSequence and i = (zi , . . . , Zm) 

be a Zr-sequence, and let L be a standard tableau of size n. Let TIvl^^ denote 

the coefRcient of vl in Ti vl ■ Then 

In particular, for given sequences £ and i, the value Tivi^^ depends only on the 
positions and the linear order of the boxes in L. 

Proof. This follows from the definition of the action of Hr^n on standard tableaux 
and the fact (2.3) that when Ti acts on a standard tableau L it affects only the 
positions of L containing i and i — 1. The result follows, scalar 

(Prop. 2.7), and Ti otherwise is a product (from right to left) of a decreasing 
sequence of generators Ti . □ 

Characters. 

If L is a standard tableau (of any shape, possibly of skew shape) with n boxes, 
define 

^^'Hl) = AS;i(i:), (2.13) 

and for any shape A (possibly skew), define 

A(*)(A) = J2 ^^'\L). (2.14) 
Lec(x) 

In making these definitions, the actual values in the boxes of L do not matter, 
only their positions and their order relative to one another are relevant. Thus, the 
definitions make sense when the standard tableaux have values that form a subset 
of {1, 2, ... } (with the usual linear order). 

For an r-partition A, let Xh denote the character of the irreducible Hj-^n- 
representation determined in Theorem 2.4. The following theorem is our ana- 
logue of the Murnaghan-Nakayama rule. 

Theorem 2.15. Let i = (^i,... ,^m) be an SnSequence, i = (zi,... ,Zm) be a 
Tir- sequence, and suppose that A is an r-partition of size n. Then 



kjTi) = J2 A(^^)(/.(i))A(^^)(/.(2)//.(i)) • • • A(^-)(/.(-)//.(— 1)), 

0=/t(o)C/t(i)C---C/t(™) = A 



wiere tie sum is over aii sequences of shapes = /i*^"-* C fj,^^^ C • • • C fj,^"^^ = A such 

that = \ej\. 

Proof. By Proposition 2.12 the character Xh given by 

xkjT!)= E T}v,L= j2 AS:i!(i:)Aj:!i,,,^(i:)...Aj::e.+i,.j^)- 

Lec(x) Lec(x) 

The result follows by collecting terms according to the positions occupied by the 
various segments of the numbers {1,2,... {£i + 1, . . . , ^2}, ••• , {^m-i + 

1,... ,d. □ 
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In view of Theorem 2.15 it is desirable to give an explicit formula for the value 
of A(*)(A). To do so requires some further notations: The shape A is a border strip 
if it is connected and does not contain two boxes which are adjacent in the same 
northwest-to-southeast diagonal. This is equivalent to saying that A is connected 
and does not contain any 2x2 block of boxes. The shape A is a broken border strip 
if it does not contain any 2x2 block of boxes. Therefore, a broken border strip is 
a union of connected components, each of which is a border strip. 

Drawing Ferrers diagrams as in [Mac], we say that a sharp corner in a border 
strip is a box with no box above it and no box to its left. A dull corner in a border 
strip is a box that has a box to its left and a box above it but has no box directly 
northwest of it. The picture below shows a broken border strip with two connected 
components where each of the sharp corners has been marked with an s and each 
of the dull corners has been marked with a d. 



Figure 2.16 

The following theorem is proved using Corollary 4.14 of Theorem 4.6. We have 
placed these results in Section 4, because they stand on their own as results on 
planar posets. 

Theorem 2.17. Let A be any shape (possibly skew) with n boxes. Let CC be the 
set of connected components of \, and let cc = |CC| be the number of connected 
components of A. 

(a) If A is not a broken border strip, then A^^\\) = 0; 

(b) If A is a broken border strip, then 

bsecc 

and, for 1 < k < r — 1, 

M'^Hx) = i-q + q-'r-' ( n ^t(^) ) ( n ^t(^)"' ) 

VsGSC / \deDC / 



IDCI 



J](-l)*e,(ct(DC))/i,_,_ec(ct(SC)) 

t=0 



bsecc 

where SC and DC denote the set of sharp corners and dull corners in \, respectively, 
and if bs is a border strip, then r(bs) is the number of rows in bs, and c(bs) is 
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tie number of columns in bs. The content ct(6) of a box b is as given in (2.1). 
The function ei(ct(DC)) is tie elementary symmetric function in the variables 
{ct(c/),c/ G DC}, and the function hk-t-cc{ct{SC)) is the homogeneous symmetric 
function in the variables {ct(s),s G SC}. 

Proof. Recall from (2.2) that 

(T \ 9-9"' 
[J-k)LL 



^ ct(L(k-l)) ■ 



ct(L(k)) 

It follows from the definitions of A^^\L) in (2.13) and (2.14) that we may apply 
Corollary 4.14 with xi, = ct(6) for all boxes b in A. 

For two boxes a and 6 in A that are adjacent in a diagonal, we have 

1 - ct(a)ct(6)-i _ 1-1 _ ^ 

(q-q-^) q-q~^ 

Thus, A*^'^-'(A) = if A is not a broken border strip. Furthermore, 

/ _i ^ ( — — = 0, if a and b are adiacent in a row, 

(q-q ) i-g-2 ^' ^ 

^--^(-Mb)-^ I = ifaandfeareadjacentmacolumm 

1 — q^ 

The result now follows from Corollary 4.14. □ 



3. Characters of Iwahori-Hecke Algebras of G{r,p,n) 

In this section we define the complex reflection groups G(r, p, n) and their Iwahori- 
Hecke algebras Hr^p^n- The groups G{r,p, n) are normal subgroups of index p in the 
groups G(r, l,n), and the groups G(r, l,n) are isomorphic to the wreath products 
Zr I Sn- The corresponding Hecke algebras Hr^p^n are subalgebras of Hr^n- We 
compute the irreducible characters of Hr^p^n in terms of the irreducible characters 
of Hr^m which are computed in Section 2. 

The Complex Reflection Groups G{r,p,n). 

Let r^p^d, and n be positive integers such that pd. = r. The complex reflection 
group G{r,p, n) is the set of n X n matrices such that 

(a) The entries are either or rth roots of unity. 

(b) There is exactly one nonzero entry in each row and each column. 

(c) The dXh. power of the product of the nonzero entries is 1. 

The order of G{r,p, n) is given by |G(r,p, n)\ = dr"^~^n\, and G{r,p, n) is a normal 
subgroup of G(r, 1, n) of index p. 

Let C = e^'^^l'^ be a primitive rth root of unity. Then G(r^p^n) is generated by 
the elements 

n n 

So = ("Ell +Y,E"^ ^1 = C^12 + C"'^21 +Y.^"^ 

i=2 i=3 

Sj = ^ Eu + E(j_ijj + Ej(j_ij, 2<j<n, 
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where Eij denotes the n X n matrix with a 1 in the zth row and jth column and 
with all other entries 0. 

Example 3.1. The following are important special cases of G(r,p, n). 

(1) 1, = Sm the symmetric group. 

(2) G(r,l,n) = ZrlSn. 

(3) G{2, 1, n) = WBn the Weyl group of type B. 

(4) G(2, 2, n) = WDn the Weyl group of type D. 

The Hecke algebras. 

Let e = e^'^^/P be a primitive pth root of unity, and let q and x^^, . . . ^x^jl^ 
be indeterminates. Then lir,n is the associative algebra with 1 over the field 
'^{x^j^ 7 • • • 7 1 1) given by generators Ti , . . . , and relations 

(1) T,Tj = TjT„ for |z - j| > 1, 

(2) T,T,+iT, = T,+iT,T,+i, for 2 < z < n - 1, 

(3) T1T2T1T2 =T2TiT2Ti, 

(4) (Tf - xo)(Tf - xi) • • • (Tf - = 0, 

(5) (T, - q){T, + g-i) = 0, for 2 < z < n. 

This is the same as the definition of the algebra Hr^n in section 2 except that we 
are using e^x^J^ , 0<k<d— l,0<£<p — 1,'m place of ui, . . . , Ur- Let Hj-^p^n be 
the subalgebra of Hr^n generated by the elements 

ao = Tf , ai = T]~"^T2Ti, and = T^, 2 < i < n. (3-2) 

Ariki ([Ari], Proposition 1.6) shows that Hr^p^n is an analogue of the Iwahori- 
Hecke algebra for the groups G{r,p, n). The special case -ff2,2,n is isomorphic to an 
Iwahori-Hecke algebra of type Dn- 

Shapes and Tableaux. 

As above, r,p, c/, and n are positive integers such that pd. = r. We organize each 
r-partition A of size n into c/ groups of p partitions each, so that we can write 

A = (A^*^'^)), for < A; < (/ - 1 and < ^ < p - 1, 

where each A*^*^'^-* is a partition and ^ l^*^*^'^"* I ~ convenient to view 

the partitions A*^*^'"-*, . . . ^ A*^*^'^""^-* as all lying on a circle so that we have d neck- 
laces of partitions, each necklace with p partitions on it. In order to specify this 
arrangement, we shall say that A is a (c/, p)-partition. 

As in section 2, we let C{X) denote the set of standard tableaux of shape A, and, 
for each standard tableau L, let L{i) denote the box containing i in L. 

Action on Standard Tableaux. 

Let A = (A*^*^'^-*) be a (c/, p)-partition of size n. Since Hr,p,n is a subalgebra 
of Hr^m the irreducible ifr,n-representations are (not necessarily irreducible) 
representations of Hr^p^n- However we can easily describe the action of Hr^p^n on 
V'^ by restricting the action of Hr^n- 
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With the given speciahzations of the u^, the content of a box b of A, see (2.1), is 
ct(6) = e^xl^Pq^^^-'\ if b is in position in A^*^'^). 
As in Section 2, we define, for each standard tableau L of size n, the scalar 

(^*)^^ = . for 2 < z < n. 



1 



ct(L(z)) 

From (2.3) and (3.2), it follows that the action of Hj-^p^n on is given by 
a^VL = ci{L{l)YvL = XkVL, if 1 G L'^^^'^^ 

aiVL = {T2)llVL + ^r^T7T^('^"' + iT2)LL)Vs,L, (3.3) 

a,VL = {Ti)LLVL + {q~^ + {Ti)LL)VsiL- 

Recall that ti = Ti ■ ■ ■ T2T1T2 • • • Ti for 1 < z < n, and define elements S'i G Hr^p^m 
1 < z < n, by 

S*! = ao = t^, 

5*2 = 010(2 = ^1 ^^2, 

S'i = aiUi-i ■ ■ ■ a4asaia2asa4 ■ ■ ■ ai-iUi = t^^ti^ for 3 < z < n. 

It follows from the action of the ti (Prop. 2.7) that the action of Si on is also 
diagonal and is given by 

S,VL = ci{L{l)YvL 
S,VL = ci{L{l))-^ci{L{i))vL. 
Furthermore, since the ti commute (Prop. 2.8), it follows that the Si commute. 

A Z/pZ action on shapes. 

Let A = (A*^*^'^-*) be a (c/, p)-partition. We define an operation a that moves the 
partitions on each circle over one position. Given a box b in position (z,j) of the 
partition 

\{k,t) then a{b) is the same box b except moved to be in position (z,j) 
of A*^*^'^"*""^-*, where ^ + 1 is taken modulo p. The map u is an operation of order p 
and acts uniformly on the shape A = (A*^*^'^-*), on standard tableaux L = [L^^'^^) of 
shape A, and on the basis vector vl of V'^: 

a(A) = (A^'^'^+i)), a{L) = {L^'''+'y), and a{vL) = v^^^y 

We use the notation a in each case, since the operation is always clear from context. 
In the last case, extend linearly to get the vector space homomorphism a: V'^ — > 
V^^^K If 6 is a box in a shape A, then 

ct((7(6)) = ect(6). (3.5) 

Lemma 3.6. The map a:V^ — > V"^^^^ is a Hr^p^n-niodule isomorphism, i.e., a 
commutes with the action of Hr^p^n- 

Proof. Since {Ti)^^, see (2.2), depends only on the row and column of boxes i and 
z — 1 and not on the position of the tableaux, we have {Ti)a-L,a-L = {Ti)LL^ for all 
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1 < i < n and all standard tableaux L. Since a(s2L) = S2(t{L), it follows that 
OnVuL = cr(aiVL). (Note that, because e is a pth root of unity, Ti does not commute 
with a but that ao does.) □ 

The set of transformations 

{a" I < a < p - 1} 

defines an action of the cyclic group TLjpTL on the set of (c/, p)-partitions and on the 
set of vector spaces . 

Irreducible Representations. 

Fix a ((/, p)-partition A of size n, and let K\ be the stabilizer of A under the 
action of TLjpTL. The group K\ is a cyclic group of order |A'a| and is generated by 
the transformation o^^ where f\ is the smallest integer between 1 and p such that 

G 



f^{X) = A. Thus, 



A';, = {a'^f^-.V^ ^ I < a < |A'a| - !}• 



(3.7) 



Figure (3.9) is an example of a (3, 6)-partition A for which f\ = 2 and K\ = 
{1,(7^, cr"^} = Z3. The elements of K\ are all ifr,p,n-niodule isomorphisms. The 
irreducible A^A-niodules are all one-dimensional, and the characters of these modules 
are given explicitly by 
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fx 



(3.8) 



where < j < |A'a| — 1. To see this note that ui = e^^ is a primitive |A'A|-th root 
of unity. 




Figure 3.9. A (3, 6)-partition A with f\ = 2 

It follows (from a standard double centralizer result) that as an Hr^p^n 
bimodule 

U^'a|-i 



V 



X 



V^^'^^^Z 

j = 



J' 



K. 



(3.10) 



where V^^'^^ is an ifr,p,n-niodule and Zj is the irreducible A'^-module with character 
rjj. Ariki ([Ari], Theorem 2.6) has explicitly constructed the modules V^^'^^ and 
proved that they form a complete set of irreducible ifr,p,n-niodules. From the point 
of view of (3.10), one can prove that the V^^'^^ are irreducible -modules by 

setting q = 1 and Xk = 1 for all < k < d — 1 and appealing to the corresponding 
result for the group G{r,p,n). 
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Theorem 3.11. ([Ari], Theorem 2.6) The modules V^^'^\ where A runs over aU 
r -partitions and < j < |A'a| — 1, form a complete set of nonisomorphic irreducible 
modules for Hr^p^n- 

Remark 3.12. It should be noted that if /a = p and thus |A'a| = 1, then the 
irreducible ifr,n-niodule V'^ is also an irreducible ifr,p,n-niodule. 

Characters. 

Fix a ((/, p)-partition A and let x^^'''^ denote the character of the irreducible 
ifr,p,n-niodule V^^'-'^ defined by (3.10). Let denote the Hj-^p^n X A'^-bitrace on 
the module V^^ i.e. if /i G Hj-^p^n and cr"-^^ G then 

LG£(A) Le/:(A) " ^ 

where ha"^^ vr denotes the coefficient of vr in the expansion of ha"^^ vr in terms 

of the basis of V'^ corresponding to standard tableaux. 

By taking traces in the module equation (3.10), we obtain 

\Kx\-l \Kx\-l 
j=0 j=0 

By the orthogonality of characters for Kx (or by direct computation) this formula 
can be inverted to give 

. U^'a|-i 

X^^'^Hh) = Tjri e-^'^f^x^ha^f^), where fx =p/\Kx\. (3.14) 



a=0 



Standard elements 

For 
define 



For 1 < k < n, define S^f^^ = SI and define §[2 = S'|ai. For all other k < 



Sl'^ = Slak+i ■ ■ ■ ai, and S[]^ = Slaia^ ■ ■ ■ ai. (3.15) 

Following the definitions in (2.10), let (^1,... ,^m) be an iS^-sequence and let 
(zi, . . . , im) be a Z^-sequence. The remainder of this section is devoted to comput- 
ing the values 

Reduction to r\'\^ R^/i, , ■■■ R^/"^^ , . 

Recall the definition (2.9) of the element -R^"*^ of Hr,n- We now show that it is 
sufficient to compute characters on special products of these elements. 

Lemma 3.16. The group generated by {ai \ < i < n} in Hr^n Is a normal 
subgroup of the group generated by {Tj \ 1 < j < n} in Hr^n- 

Proof. It is sufficient to show that TjaiT~^ and T~^aiTj can be written as a product 
of the aiS and their inverses. The only two nontrivial calculations are the following. 

Tia2T-^ = TiT2T-^ = T-^T2TiT2T-^ = T-^T-^T2TiT2 = a-\ia2 
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and 

T-^aiTi = T-^T2Tl = T'^T'^ T2TiT2)T-^ 

T' — ^ rri rri rri rri — 1 rri — 1 rri — 1 , — , 

^ I2J-1J-2J-1 J-2 J-1 = 010201 • □ 

Lemma 3.17. For a word g = T^^ ■■■T^^ in the generators of Hr^n (i-e., an 
element of the group in Hr^n generated by the Ti), let fi{g) denote the number of 
Ti 's minus the number of T^^ 's in g so that l3(g) is the net number of Ti 's in the 
word. Let h be in the group generated by {ai \ < i < n} in Hr^p^n- Then 

Proof. First note that, by Lemma 3.16, ghg~^ G Hr^p^n, so it makes sense to con- 
sider the bitrace. Then 

X\9hg-'a'^f-) = x\hg-'a'^f-g). 

We must be very careful here, because, ahhough the action of h commutes with 
the action of a"^^, the action of g and g~^ do not. In fact, since 

(1) Tiv^L = ct{aL{l))v^L = ect{L{l))v^L = ea{TiVL), and 

(2) TiVa-L = cr{TiVL)^ for 2 < z < n, by Lemma 3.6, and 
it foUows that g-^a"f^ = ^-^h^iaJfj^h g-\ Thus, 

X^ighg-^a^'f^) = e-''f^^^^\^{gha''f^g-^) = e-''f^^^^\^{ha''f^). □ 

Lemma 3.18. Let (^1 , . . . , £m) be an SnSequence, and let (zi , . . . , z^) be a Z^- 

sequence. satisfying < ij < r — 1 for each j . 

A/CH c(*2) c(*"i) rr"f>^\ 

_ ^a/A(«2-|----|-«m-l),,A/ p(Hp-«2 «m)p(«2) p(«m) rr"f\\ 

^A/CH c(«2) . . . c(*™) rr^f^^ 

_ ^afx(l2 + ---+lra)y^(Jl(MP-t2 «m)^(«2) ..._^(«™) a"^^) 

Proof. We have 

^ki ~ ^1 ' ~ ^T2tiTs ■ ■ ■ Ti. 

Since ti commutes with Ti for z > 2 it foUows that, for any iS^-sequence (^1, . . . 
and Z^-sequence (zi, . . . ,Zm), we have 

CH c(*2) c(«m) _ J.ilP — irp ,l—i2 im rp rp p(«2) Tj(^rn) 

nil c(«2) c(«m) _ J-hPrp ,—i2 imrp rp p(«2) Tj(^rn) 

^iei^ei+i,e2 ' ' ' "^1^-1+1,1^ ~ ^1 ^^^i ^3 • • • ±i^it(,^^^^(,^ ■ ■ ■ 

Both of these can be conjugated by a power of ti to give 

— «2 im) r)(i2) r)(im) 



Now use Lemma 3.17. □ 



In view of Lemma 3.18 and (3.14) we shaU try to compute the values of x (hcr"-'^ ), 
for elements h G Hj-^p^n of the form ^2 ' ' ' -^^'""^-l-i i ' '^^ere zi + • • • + 

= (mod p), and where ^ = (^1, . . . is an iS^-sequence and z = (zi, . . . ,Zm) 

is a Z^-sequence. In fact we shall prove the following theorem. We state the theorem 
now in order to establish the notations. 
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Theorem 3.19. Let A be a (d^ p)-partition, where pd = r. Let a be such that 
< a < |A'a| — 1 where K\ is as dehned in (3.7). Define 

I I 

fx = p/\Kx\, and 7 = — rrr-rz- 

gcd(a, |Aa|) 

Let 

h — r(*2) p(«m) 

where (^1, • • • is an SnSequence and (zi, • • • is a Zr-sequence such that 

«i + • • • + «m =0 (mod p). The element h is an element of Hr^p^n ^ Hr^n- If all £i 
in the sequence (^1, . . . are divisible by 7 then define 

n = n/j^ f = r/j^ p = p/j^ 
(Zi,... ,^"^) = (^i/7,--- ,C/7), 
X(k,r) ^ ^(k,r) ^ forO<T<p-l and h = r\^] ■ ■ ■ uf^ 

Then: 

(a) If £i is not divisible by 7 for some 1 < i < m then x'^(/icr"-^^ ) = 0. 

(b) If all £i are divisible by 7 and if ik ^ for some k, then x'^(/icr"-^^ ) = 0. 

(c) If all £i are divisible by j and if ik = for all k, then 



where Hf^n Is with parameter , in place of q and with parameters e~'"^xj, 
0<k<d — l,0<T<p — l}in place of ui, . . . , Uf.. The element h is viewed 
as an element of the algebra Hf^n and [7] = {q"' — q '')l{q — q~^ )- 

Remark 3.20. The proof of this theorem wiU occupy the remainder of this section. 
Note that the case when a = 0, and thus 7 = 1, is particularly easy, since we have 

and these values are known by Theorem 2.17. 

/€-Laced Tableaux. 

Let the notations be as in Theorem 3.19, and let n = afx- Note that the orbit 
of a box in A under the action of a'^ is of size 7. 

Let wi be the permutation given in cycle notation by 

u;i = (l,2,... ,7-l,7)(7 + l,7 + 2,... , 27) • • • . (3.21) 

Define 

C{Xf = {L G £ I (T-'^L = wiL}. 

The elements of C{XY will be called n-laced tableaux of shape A. It follows from 
(3.5) that if L is a /€-laced tableau and 1 < j < n then 

ct(i:(j)) = £-('"^-^>ct(i:(m7)), (3.22) 
where m is the positive integer such that < — j < 7 — 1. 
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As an example, the necklace in Figure 3.23 is part of a standard tableau that is 
3-laced. (This is the analogue of the alternating tableaux defined in [HR]). 



4 


16 


8 


27 




6 


18 


7 


26 



EED-T 





5 


17 


9 


25 


14 


22 


p— ' 




19 





Figure 3.23. A necklace in a 3-laced standard tableau. 
Lemma 3.24. Let the notations be as in Theorem 3.19. If hvr] ^ 0, then 

I U _ K r 
a ^ L 

(a) L is n-laced and 

(b) every £i in the sequence (^i, . . . is divisible by 7. 

Proof, (a) Because of the special form of h the basis elements that appear in hvi are 
of the form v^jL^ where w = sj^ ■ ■ ■ ,Sj^ is a product of ,Sj such that Ji < i2 < ■ ■ ■ < jk 
is a subset of the sequence {2, 3, . . . , ^1 , ^1 + 2, ^1 + 3, . . . ,^2,^2 + 2, . . . }. 

This means that, in cycle notation, w is product of cycles of the form (z,z + 
l,z-|-2,... ,j — Thus, /iUi 7^ only if cr~''L = twL for some permutation 

of this form. But any permutation vr such that ttL = a~'^L must have all cycles of 
length 7, it follows that w = wi as given in (3.21). Thus, if hvil ^ 0, then 

wiL = a~'^L and so L is /€-laced. 

(b) By the proof of (a), wi = sj^ ■ ■ ■ ,Sj^ where Ji < i2 < ■ ■ ■ < jk is a subset of 
the sequence of factors {2, 3, . . . , ^1 , £1 + 2, ^1 + 3, . . . , ^2, ^2 + 2, . . . }. This fact and 
the explicit form of wi in (3.21) implies that each must be divisible by 7. □ 

"Dividing by 7". 

Keeping the notations as in Theorem 3.19, let us now assume that the sequence 
(^1, • • • ,^m) is such that is divisible by 7 for all i. 
Let 

Wj = Sj, (3.25) 

i>j 
7t(i-l) 

where the product is taken with the Si in increasing order and over all i > j such 
that z — 1 is not divisible by 7. Note that with this definition wi is the same as 
given in (3.21) and that wiL = a~'^L if hvil ^ 0. In fact, it follows from the 

explicit form of h and the definition of the action in (3.3) that 

^^^L = n ^^W' (3.26) 

a L 

l<j<n 

where Fj{L) is defined as follows: 



if J 



(a) F,(L) 

(b) Fj{L) = {Tj)y,^^^L,w,+rL, if J 

1 < k < m. 



1 is not divisible by 7, 

— 1 is divisible by 7 but j 



1 ^ £k for any 
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(c) F,{L) = {tX,^,L,u.,^,L. if J - 1 = 4 for some l<k<m. 

We shall compute the values of the Fj{L) explicitly in Lemma 3.30, but first we 
must introduce a bit more notation. 

Recall the definitions of n, f, p, (^i, . . . ,^m), ^, and h in Theorem 3.19. If L 
is a /€-laced tableau define integers /?!,... , and a (d^p) standard tableau L as 
follows: 

If L(mj) is in position (z, j ) of the partition \(f^'PrnP+rm) ^ then 

L{m) is in position (z, j) of the partition A*^'^''^™-'. 

In the above and are chosen such that < < p — 1. 
The map 

L I > (/9i, . . . ,pn,L) 

is a bijection between /€-laced tableaux L and sequences (pi, . . . , /9^, L) where < 
Pm ^7 — 1 for each 1 < m < n/7, and L is a (c/, p)-standard tableau. The following 
is the necklace of Figure 3.23 after dividing by 7 = 3. 



(2,2,1,2,2,0,0,0, 



Figure 3.27. The 3-laced necklace of Figure 3.23 after division by 3. 



For each 1 < j < n, define 
di = 



Pj mod 7, 
Pj-i ~ Pj 7, 



if j — 1 = £k for some k; 
otherwise; 



(an invertible linear transformation of (Z/7Z)"). Then the map 

L I ^ (Pl, • • • ,Pn,L) I > (c/i, . . . ,dn, Z), 

is a bijection between /€-laced tableaux L and sequences (c/i, ... ^d^^L) where < 
dm ^7 — 1 for each 1 < m < n, and L is a (c/, p)-standard tableau. 

The reason for introducing these bijections will become more clear in the proof 
of the following lemma. First let us define 



ct(i:(m)) 



l/P^2(j-z) 

k y ' 



(3.28) 



if m is in position (z, j) of the partition A*^'^''^™-' of L and then note that 

ct(i:(m7)) = e''-^"ct(Z(m)) = cu''-ct(Z(m)), (3.29) 
where = is a primitive 7-th root of unity. 

Lemma 3.30. Let the notations be as given in Theorem 3.19 and assume that 
= ck/a; that L is a n-laced standard tableau, and that the sequence (^1, . . . ,^m) 



is such that £i is divisible by 7 for all i. Let u = 



, and let Fj{L) 



denote the factor defined in (3.26). Let 1 < j < n and suppose that k is such that 
{k — 1)7 < J < k^. 



i. MALVHjKSUiN AiNU A. KAM 



(a) If j — 1 is not divisible by 7, then 



q q ^ 



(b) If j — 1 is divisible by 7 but j — 1 ^ £i for any 1 < i < m, 

ct(L(ky) 

(c) If j — 1 = £i-i = £i-ij for some < i < m, then 



Proof, (a) If j — 1 is not divisible by 7 then Wj^iL(j — 1) = L(j — 1) and Wj^iL(j) 
L(kj). Thus 

ct{wj+iL{j - 1)) = ct{L{j - 1)) = e-''('^^-(-'-^))ct(i:(A;7)), and 
ct(w,+,L(j)) = ct(L(kj)). 
It foUows that 

ct(wj+iL(jy) 

-1 , 
= q + 



1 — £-K(A;7-j+l) 

q _^ q-^ 



(b) If (A; - 1)7 = J - 1 and j - 1 ^ then Wj+iL{j - 1) = L{{k - 1)7) and 
Wj+iL{j) = L{k-f), and 

ct(u;,+ii:(j-l)) = ct(i:((A;-l)7)) and ct{wj+^L{j)) = ct{L{k-f)). 

Thus ^ 



^ ct(L((k-l)'i)) 



ct(L(k'i)) 

q — q~^ q — q~^ 



l-^Pk-r-Pk ct(L((k-l))) l_^d, ct(L((k-l))) ■ 

ct(L(ky) ct(L(ky) 
(c) If J - 1 = £,-1 = Z,_i7 then Wj+^L{j) = L{£,-i + 7) = L{(^h-i + 1)7) and 

ciiwj+^Uj)) = ct{L{{£,_, + 1)7)). 

Thus, 

F^L) = (^,)L^+,L,«,,+,L = ctim,., + 1)7))^'= 

= uj''''i-^+'ct{L{£^-i + iyy'' = uj'^'''-^+'ct{L{£,-i + 1))'". □ 



Note that the product of the factors of type (a) in the previous lemma satisfy 

c= n ^'.w=n(r^+i^) ■ (3-31) 



7t(j-l) 



1=1 
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iY 



and thus we have that 



^"^L-. = n F^(L) = C n W), (3.32) 



l<j<n l<A;<r 



where we define Fk{L) = -F(yt_i)-y_|_i(-L). With this notation, the only factor in 
(3.32) which depends on the number di is Fi{L). 

Proof of Theorem 3.19. 

Proof. Let n = a fx. Then 

Lec(x) Lec(x) Lec(x)'^ 

LeC(X) di,... ,dn = J 

7— 1 n 

LeC(X) di,... ,dn = k=l 

n / 7-1 \ 

=c E n E^'W . 

Lec(X) k=i \dk=o / 
since the only factor in ril!=i Fk{L) which depends on the number di is Fi(L). 

(a) It follows from Lemma 3.24, that if there is some £i that is not divisible by 7, 
then 

X\ha^) = 0. 

(b) Suppose that all £i are divisible by 7 and that ik ^ for some 1 < k < m. Let 
j = £k-i + 1- Then 



7— 1 7~1 

) Wj L ,wj L 



7-1 



and it follows that, if ik ^ for some A;, then 

(c) Suppose that all £i are divisible by 7 and that all Zyt = 0. Then 

7— 1 7~1 7~1 

-^4-1 + 1 = X] i''^j)wj+iL,wj+iL = X] 1 = 7 
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and 

7-1 7-1 ^ _ ^-1 



1 , ■^,. ct(L(fc-l)) 
(?*=0 (/fc = ct(L(A;)) 



ct(L(A;-l))T 



ct(L(k)p 



7 / q'^ — q ^ 



[7I 1 1 _ ct(L(m-l))- 
^ ct(L(m))^ 



where j — 1 = (A; — 1)7 and [7] = (q~'^ — q ~'^)/{q — q 
It follows that, if Zyt = for all A;, then 



q'^ — q 



' /l^ 11 Ul \ -, _ ct(L(fc-l))7 



With the definitions of -fff,n as in the statement of the theorem, (2.11) and Propo- 
sition (2.12) imply that 



S n I -, ctiUk-i))! I -^^r-,ni^)- 

l<k<n \ 1 



_ ct(L(A:-l))^ 

Thus 



7 

where Hf. ^ is as in the statement of the theorem. □ 
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4. The Poset Theorem 

Curtis Greene [Gre] uses the theory of partiaUy ordered sets (posets) and Mobius 
functions to prove a rational function identity ([Gre], Theorem 3.3) which can 
be used to derive the Murnaghan-Nakayama rule for symmetric group charac- 
ters. In [HR], we modify Greene's theorem so that it can be applied to computing 
Murnaghan-Nakayama rules for the irreducible characters of the Iwahori-Hecke al- 
gebras of type An-iT Bm and D^- In this section, we extend the poset theorem of 
[HR] so that it can be applied to computing Murnaghan-Nakayama rules (Theorem 
2.17) for the irreducible characters of the cyclotomic Iwahori-Hecke algebras of type 
B. 

A poset is planar in the (strong) sense if its Hasse diagram may be order- 
embedded in ]R X ]R without edge crossings even when extra bottom and top el- 
ements are added (see [Gre] for details). A linear extension of a poset P is a poset 
L with the same underlying set as P and such that the relations in L form an 
extension of the relations in P to a total order. We will denote by C{P) the set of 
all linear extensions P of P. 

The Mobius function of a poset P is the function fx : P X P ^ Z defined 
inductively for elements a, 6 G P by 

!1 if a = 6, 

-Ea<x<6/^(«'^) ifa<6, (4.1) 
if a ^ 6. 

(See [Sta] for more details on Mobius functions). 

Throughout this section, P will denote a planar poset with unique minimal 
element u, and P = P — {u} will be the poset obtained by removing the minimal 
element u from P. We let SC be the set of minimal elements of P, and we call 
these elements sharp corners. Two sharp corners si and S2 of SC are "adjacent" if 
they are not separated by another sharp corner as the boundary of P is traversed. 
If si and S2 are adjacent elements of SC and the least common multiple si V S2 
exists, then we call si V S2 a dull corner of P. We let DC denote the set of all dull 
corners of P. Finally, we let cc denote the number of connected components of P, 
and note that cc = |SC| — |DC|. 

Let {xa^a G P}, be a set of commutative variables indexed by the elements of 
P. For each < A; < r — 1 and each pair a < 6 in P, define a weight, wfS^\a, 6), by 

wfS^^ia, b) = — ^ — for all a,b P, and 

^ ^ q-q-^ (4.2) 

wt^^\u, a) = for aU a e P. 

Then for any planar poset P with unique minimal element u, define 

A('^)(P)= Y[ wt^^\a,hYp^'''^\ (4.3) 

where fJ,p{a^ b) is the Mobius function for the poset P. 
In [HR], Theorem 5.3, it is proved that 

J2 AW(P) = AW(P)(g-g-i)— \ (4.4) 
Lec(P) 
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and 

" " " ^ (4.5) 



j2 AW(^)=AW(P)o-^f n -^)f n 

-r(p\ \seSC / VdGDC 



Lec(P) 

The expansion in (4.5) is equal to zero if there is more than one connected compo- 
nent in P. 

The foUowing is our extension of the poset theorem to include values of A; > 1. 

Theorem 4.6. Let P be a planar poset (as deGned above) with unique minimal 
element u. Let P = P \ {u}. Then 

AW(L) = (g-g-^)-^AW(P), 
Lec(P) 

and, for 1 < k < r — 1, 

j2 = mp){-q + ,-)-- f n f n -A 

Lec(P) \sesc / \deDC / 

|DC| 

xy^^{-iyet{xBc)hk-t-cc{xsc) 
t=o 

where cc is the number of connected components of P, et{xY)c) is the elementary 
symmetric function in the variables {xd^d G DC}, and hk-t-cc{xsc) Is the homo- 
geneous symmetric function in the variables {xg^s G SC}. 

Proof. For each s G SC define Pg to be the same poset as P except with the 
additional relations s < s' , for s ^ s' ^ SC, and all other relations implied by 
transitivity. Each poset Pg is planar, and each linear extension of Pg must place 
the sharp corner s (a minimal element of P) immediately after u in the ordering, 
so we have 

^''Hl)=Y. Y M'^HLg)=Ywt('^\u,sr E A('\Lgl 
Lec(P) *GSCi,e£(p,) sesc L,ec(p,) 

In P we have wt^^\a,b) = wt^^\a,b), so by [HR], Theorem 5.3, the second sum 
can be computed as 

since Pg is connected. Moreover, wt^^\u,s)~^ = 1 for each s G SC, so the case 
A; = is proved. 
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From now on assume that \ < k < r — \. Then we have 



Lec(P) «esc 



sGSC 

W 



(4.7) 



b)-np(a,b) 



sesc '^.bep 



where fj,p.(a^ b) and fJ,p{a^ b) are the Mobius functions for their respective posets. 

We use the work of Greene [Gre] to compute the differences /ip, (a, b) — fJ,p{a^ b) 
for a < b ^ P. Let P* and P* denote the dual of P and P^, respectively (that is 
u <p* V ^ V <p u). Then, fj,p(u^v) = fj,p*(v^u) (see [Sta], p. 120), so we want to 
compute 

fip* (6, a) — fip* (6, a) for a < b ^ P. 
Using the Mobius notation of [Gre] (p. 8, formulas (7) and (8)), let 
6a = Y^ jJ' P* {t ■, a)t ^ and (5^*-* = jip*{t^a)t^ 

SO that 



a = Y^ ^t, and a = S^f 



t'^ TD* a t'^ ID* a 



In this way, si^"^ = 6a for all a G P* \ SC, and 

s'eSC\{s} dGDC 

It follows that 

fip* (s', s) — fip* (5', s) = —1, for all s' G SC \ {s}, 
/ip* ((/, s) — fip* ((/, s) = +1, for all d G DC, 
fip* (a, 6) — fip* (a, 6) = 0, for all other a^b P, 

and 

JJ tf;t('^)(a,6)''^^'('^'^)-''^('^'^) = JJ u;t('^)(5,5')-i JJ u;t('^)(5,(/). 
"^'I^-P s'eSC\{s} dGDC 

Substituting back into (4.7) gives 

Lec(P) *esc *'esc\{s} deoc 
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Using the fact that |SC| — |DC| = cc (the number of connected components of 
p), we cancel factors oi q — and factor out Xg and x~^^ as foUows 

9 - \i TT 1 ~ ^sx'i' ^ 



5: A<')(i, = A<')(P) 5: 4 n n 

VsGSC / VdGDC / sGSC 



GDC / sGSC n ^^'^ 

*'GSC\{*} 



For notational convenience, let 



F=A('^)(p)(n-^)f n 

VsGSC / VdGDC 



\\cc-\ 



Order the sharp corners si, S2, • • • , ■5|sc| from left to right as the boundary of P is 
traversed, and let \si\ = i (its position in the ordering). Then 

^ Al')(£) = fY. 



s'esc\{s} 

Y\_(xd-Xs) Y\. {Xp-Xq) 

sc|-|s|^ p<gesc\{s} 

sGSC JJ^ (a^s' — a;^) JJ^ (Xs — X^/) JJ^ {Xp — Xq) 

s'<s s'>s p<qeSC\{s} 

Y\_(xd-Xs) Y\. (Xp-Xq) 

where V(xsc) is the Vandermonde determinant in the variables {x^, s G SC}. More- 
over, 

IDCI 

DC\-t 



H (x,-x,)= 5]e*(xDc)(-l)l°^l-* 

dGDC t=0 



where et{xY)c) is the elementary symmetric function in the variables {xd^ d G DC}. 
Again for notational convenience, let 



G= J]^ {Xp-Xq). 

p<qeSC\{s} 
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We then have 

|DC| 

:,J-l(_l)|SC|-M^,^(^^^)(_l)|DC|-.^|DC|-.^ 

y A('^)(L) = F'-^ ^ 



^ a;|DC|-i+fc-l(_iyDC| + |SC|-|s|(^ 

Fj](-l)*e,(xDc)^ ... . 

^ \/(a;sc) 



|DC| 

sGSC 



<=0 



|DC| 



^(^sc) 

Notice that ^.P^I-^+^-i ^ ^J-*-(|sc|-|DC|)+|sc|-i ^ ^.-.-cc+|sc|-i ^^^^^ ^^^^ 
numerator 

^ ^.-.-cc+|sc|-i(_iy.|-i -Q (4_8) 

sGSC p<geSC\{s} 
is the ahernating symmetrization of the monomial 

t_i_cc+|SC|-l |SC|-2 |SC|-3 . . . |SC|-|SC| 

«1 «2 *3 *|SC| 

When we divide the numerator (4.8) by the Vandermonde ^(xsc), we get the 
Schur function 5(,t-<-cc,o,o,... ,o)(^sc) or, equivalently, the homogeneous symmetric 
function hk-t-ccixsc)} and so 

|DC| 

M'\L) = 1 J](-l)*e,(xDc)/^^-*-cc(:^:sc), 

Lec(P) *=o 

and the proof is completed. □ 
Special Cases. 

The homogeneous symmetric function satisfies hm{xsc) = unless m > 0, so if 
A; > 1, then hk-t-cc{xsc) = 0, unless cc < k. In particular, when A; = 1, the poset 
P must be connected (cc = 1), and 

|DC| 

Y(-'^y <^tix'Dc)hk-t-cc{xsc) = eo{xBc)ho{xsc) = 1 (4.9) 
t=o 

and 

Y A(^)(L) = A(^)(P) f n f n ' (4-10) 

Lec(P) \sesc J \deDC / 

which agrees with (4.5). 

Shapes and Standard Tableaux. 

Theorem 4.6 reduces the problem of computing '^i^jrf^p-^ A^^\L) to computing 
A('^)(P). In the case where P is the poset of a (skew) shape, the product A^^\P) is 
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readily computed and has been done so for g = 1 by Green [Gre] and for generic q 
in [HR]. The resuh uses the natural extension of the theory of shapes and tableaux 
to the theory of partially ordered sets. (For a full treatment of this subject, see 
[Sta], whose notation we use here). 

If A is a shape (possibly skew), then we construct a corresponding poset P\ 
whose Hasse diagram is given by placing a node in each box of A and then drawing 
edges connecting nodes in adjacent boxes. The order relation in this poset is so 
that the smallest nodes are in the upper left corners. For example. 



and 



Figure 4.11 



Note that posets corresponding to shapes are always planar and that the sharp 
and dull corners that we defined for partitions and shapes (see Figure 2.19) are 
exactly the sharp and dull corners of the corresponding poset. 

Theorem 4.12. ([Gre], Theorem 3.3; [HR], Theorem 5.8) Let P\ he the poset of 
any shape (or skew shape) \, let {xi,} be a set of commutative variables indexed 
by {b G -Pa}; and let q be an indeterminate. Define 

wt(a, h) = ^ ~ ^""^J. for aU a,b e Px (4.13) 

q- q 

and 

Then 

where 

D is the set of pairs (a, h) of boxes in A adjacent (northwest to southeast) in a 
diagonal, 

R is the set of pairs (a, b) of boxes in A adjacent (west to east) in a row, and 
C is the set of pairs (a, b) of boxes in A adjacent (north to south) in a column. 

Let A be a shape (or a skew shape) and let C(\) be the set of standard tableaux 
of shape A. Linear extensions of the poset Px are in one-to-one correspondence with 
standard tableaux having skew shape A as follows: Given a standard tableau T of 
shape A let T(k) denote the box containing k in T. Then the standard tableau T 
corresponds to the linear extension L of the poset Px which has underlying set Px 
and order relations given by T(k) <l T{1) if k < I. We can identify the standard 
tableau T with the chain L. 

Let Px be the poset Px U {u} where the adjoined element u satisfies u < a for 
all a Px- The linear extensions of the poset Px are in one-to-one correspondence 
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with the hnear extensions of the poset Px. Thus, we can identify a standard tableau 
T of shape A with a hnear extension L of the poset Px. 

Let /i be the Mobius function of the hnear extension L of Pa that corresponds 
to the standard tableau T of shape A. Then, since L is a chain, /i satisfies 

/ ,x I —1, if a < 6 and a is adiacent to b in L, and 
^(a, b) = < ' . , . f 

10, 11 a < b and a is not adjacent to b m L. 

It follows that 

{q - q-^) 



A('^)(T) = A('^)(L) = 17 wt'^''\a,b)'''^'''''') = {xT(i)fYl - -1 

a<beL 



,=2 ^ ~ ^T(z-l)Xr^^^~^ 



Corollary 4.14. Let A be any shape (or skew shape) with n boxes. Let {xi,} 

be a set of commutative variables indexed by the boxes 6 G A, and let q be an 
indeterminate. Then 

1 — xi,x~^ \ I Yj q — q~^ \ I y-r q — q~^ 



and, for 1 < k < r — 1, 




ac^kt) = i-q+q-y^-' i n -0 n 

) VsGSC / \deDC 

|DC| 

xy^^{-iyet{xBc)hk-t-cc{xsc) 




where 

cc is the number of connected components of \, 

SC is tie set of sharp corners of \, 

DC is the set of dull corners of \, 
R is the set of pairs (a, b) of boxes in A adjacent (west to east) in a row, 
C is the set of pairs (a, b) of boxes in A adjacent (north to south) in a column, and 
D is the set of pairs (a, b) of boxes in A adjacent (northwest to southeast) in a 
diagonal. 

Proof. Let Px be the poset of the shape A, and let Pa be the poset Pa U {«}, where 
the adjoined element u satisfies u < a for all a ^ Px- Then Pa is a planar poset with 
unique minimal element, so we apply Theorem 4.6 to compute '^rp^^^^-^^^\T) = 

"12 Lec( Px)^''^^ ■ This reduces the problem to computing A'^^^Px). Inside of Pa, 
the weights (4.2) are all independent of k and of the form (4.13), so we use Theorem 
4.12 to compute A('^)(Pa). □ 
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